Informatica 


ik 
Dé S 
fh W 


Logica de 
programacion 


Omar Ivan Trejos Buritica 


wi 


co: 
om 


ediciones = 


i tp 
Informatica 


Op: 
#010060 
1 Teh 
11/1 1.0 


10 “0 


2 


Logica de 
Programacion 


Omar Ivan Trejos Buritica 


— 


ediciones = 


Trejos Buritica, Omar Ivan 
Ldgica de programacion -- 1a. edicidn. Bogota : Ediciones de la U, 2017. 
432 p.; 24cm. 
ISBN 978-958-762-720-6 e-ISBN 978-958-762-721-3 

1. Programacion 2. Logica 3. Variables, constantes y operadores 

4. Algoritmos 5. Ciclos 6. Matrices I. Tit. 

519.7cd 21 ed. 


Area: Informatica 
Primera edicidn: Bogota, Colombia, noviembre de 2017 
ISBN. 978-958-762-720-6 


© Omar Ivan Trejos Buritica 
(Foros de discusi6n, blog del libro y materiales complementarios del autor 
en www.edicionesdelau.com) 

© Ediciones de la U - Carrera 27 #27-43 - Tels. (57+1) 3203510 - 3203499 
www.edicionesdelau.com - E-mail: editor@edicionesdelau.com 


Bogota, Colombia 


Ediciones de la U es una empresa editorial que, con una visidn moderna y estratégica de las 
tecnologias, desarrolla, promueve, distribuye y comercializa contenidos, herramientas de 
formacion, libros técnicos y profesionales, e-books, e-learning o aprendizaje en linea, realizados 
por autores con amplia experiencia en las diferentes areas profesionales e investigativas, para 
brindar a nuestros usuarios soluciones utiles y practicas que contribuyan al dominio de sus 
campos de trabajo y a su mejor desempeno en un mundo global, cambiante y cada vez mas 
competitivo. 


Coordinacion editorial: Adriana Gutiérrez M. 
Caratula: Ediciones de la U 

Impresion: Digiprint Editores SAS 

Calle 63 #70D-34, Pbx. (57+1) 7217756 


Impreso y hecho en Colombia 
Printed and made in Colombia 


No esta permitida la reproduccién total o parcial de este libro, ni su 
tratamiento informatico, ni la transmision de ninguna forma o por cualquier 
medio, ya sea electrénico, mecanico, por fotocopia, por registro y otros 
medios, sin el permiso previo y por escrito de los titulares del Copyright. 


Apreciad@ cliente: 


dela 

ia) 

wv 

= Es gratificante poner en sus manos estas obras, por esta 
‘Oo raz6n le invitamos a que se registre en nuestra web: 
e www.edicionesdelau.com y obtenga benefi- 


cios adicionales como: 


Complementos digitales de las obras 0 
Actualizaciones de las publicaciones ewes 
Interactuar con los autores a través del blog 


Informacion de nuevas publicaciones de su interés 


Noticias y eventos 


Adquiere nuestras publicaciones en formato e-book | > 


Visitanos en: 
www.edicionesdelau.com 


Sus pedidos a: 

Carrera 27 # 27-43 + Barrio Teusaquillo 

PBX. (57-1) 3203510 + (57-1) 3203499 + Movil: 310 - 6256033 
comercial @edicionesdelau.com - gerencia@edicionesdelau.com 
Bogota - Colombia 


Av. Coyoacan 1812 A. Acacias Benito Juarez C.P, 03240 
PBX. (52) 55-63051703 + Cel. 044 5544439418 
janethcr@gruporamadelau.com 

México D. F. - México 


Contenido 


IMtFODUCCION ssaticscscsscescssaccensscucvaesdscacesscascscnssacscussnuecsssascusesavsusitcscviuscassnsnstessccanttatenee 15 
ECOMO USAF CSte IDO? 0.0... eesssssssesecsccecececesscessscscecsesscssececsssssscececsssscsseceeseeeces 17 
Pale Cl DOES OF sz. scecacesiees cdesiscs sadebacelhcwescd <hlidacaadconsesaassddudena cdusocashcausdbdale lech gceddecssnccoesecbiatils 17 
Parael GStudiante sisiscisiscs, cata ie thniec dadshnena wink dadadnevaandnaianakienaess 17 
ZOQUES OS PFOGKAMMAN? sscussissacsscdisacidesecesecaiscd cadecesncosacoucaacosstnsaonsecect dqrasuchecocaduach cobecacidecnshcstecs 18 
Capitule 1, La L6G lea cmimnncunnnciacmniannisimindnosmdnmonnenims ose 19 
Tels HABANA Ae LOOK A aicisrceniaccinnaineninrnmandrnuninnmntanninanteaniuiaunmenues 19 
1.2. FUNGAMENTOS CONCEPTUALE!S ........eeccesssssssssesssescssecsnecssecsssecssccesccesecesseceseessecesseesneesesees 21 
Weds EVAN ACTON sessscescsdtencesnsesbescdluceeslalacea esudests Seees husdlslezus Saeed tect asceslexaneacushoviastesnenesdds 24 
WA Wall. cacshecsestaseceeaseteca soe elen Sitadesceaveccs sias tie eiistag sunsea sbiadl a teeiasldstadseea cera ienalehea dive 24 
Capitulo 2. Metodologia para solucionar un problema computable.......... 27 
Es VM (URN cal sss keto ca dan eco ovata takes anes caha ctu ancaneheno nate pode asta devtesgnieabeennicaietotnanatials 27 
2,2 EV AIO CIING aicntanauaiaiunnumrarsanninnanninamuiuinnuadnnanaamelnianslin 28 
2.3. La Prueba de CSCrItOriO......esssescssessseesssesssecsssessscsssscssscesscsssecsuecssscsasesenecsasecsscesaccesseesees 30 
DAL PUGORILIVIO S MEM COTINT AES -cssocesccevssiedas iret ecboetuntd vans eta aia doccnnes aad enibds 31 
2:5, PIGOHIUITOS COMPULACIONElES wciniuiacaiodacendionnundniouneiounimnaenac 31 

D5 <Ae WMAMS CE CIOM csatchascsscstcsucceses devucvsncenssesuincendonasdsseduersastelcsusciebiedescecrescncostcbaecestes 32 

ZBi2  DIQItACIOMN a. cenacscsstancsacnadonsssavccncedescensspatBaat nseatounecaduastnstsnvesnaadesbsbaconbenetasseebvudiadess 32 

25 Bi COMP IMA CHOON wsscnisSinscscanstecta clasecDe cin alasbean seca ulstnscecuavincaZnshanceclosebascan dase locsuechassscles 32 

2,54, EJECUCION O HUCSta GM MALIA a: cscsssiessssssiccsedbacennsssnccivedescanstosesbnenes unnatevesess 34 
2.6. VerificaciOn de reSUltadOS ........seesssssssesssscsssecssecssccssscessccsneesscessscssscsenscsssecsscessceessessees 34 
2.7. Ejercicios propuestos sobre algoritmos infOrMales........ssssscsseeccseesseeeesseeeeee 35 


INTRODUCCION A LA LOGICA DE PROGRAMACION - OMAR IVAN TREJOS BURITICA. 


Capitulo 3. Variables, constantes y OPeradOres........ccssecssseceesseressessssseeseeseees 37 
Be Wa bAlO le iacsccssacccstasacesccansectiecssscaasietssacgueteshcouedeadaceseaedestsuscth aduietesacauatespdadesbogncbdeneueesdbecnseatate 37 
32 Medic TIPO CMLL westerns antiearcnaracdivaan audits ducsinnindvin aude dauandeernaies 38 
Be V2 TiO eel aescs ates ca caccus bac Zecwsacoestnsackblcossedaddosacastcceudbasdetasalestadbcchescntech dqdelessdacensiaaads 38 
BiB: TUDO Cara CUCM sass csectecs Gestécseasessackendastedackeategncssecsdb sacetasaceautedeetecasttadbesvacesntevetseb Ge 38 
3.2: ASIQMACIONES i secsaiesscascs saececuvacasseadcbacierouaccocaduvtuastsnddactvaasssacactuchacssocsdantasesocactsosancbacade¥oabses 39 
Bid. EJSNCICIOS weacaiccsctesecosncustssecscandacasscasceestostodesusssdedndardusedesroasdasbsacusstsstoodedescasnssdenccodnetbbeaser niles 43 
BiB: OP GAGA OLES a sesssnscsccossscsscscsicwssedechacaesbcensicvacabnseshsseouscbavhdvecssdeceasnsvacanseashsstduccedibeadensosiebsed 45 
BAe BJSMCIGlOS i. cutccsstesicsscccsccescoansssusestuctocsvecodshadacosveuasuspedssrossdessaseeuseassossedsseaved ocrous tacayneaseisnitas 50 


Capitulo 4. Estructuras basicas y técnicas para representar algoritmos ....57 


4.1 El CONCEPtO de SStFUCTUTA .......escsesssssscsecsssesnsesssesssessscssasscssecssecenscenscesscesseessessseesseeses 57 
4.2. Consideraciones algoritmicas 
SObre el PENSAMIENTO NUMAN O........sesssssscssecsseessecsseccnsccssccsseecsscceseeeseeeseecsnecsnecsneees 58 
ADV SOCUCM CAs is cisuivcsssstascadescaucsdecusavsasses close setndasssssanscnhesabeosssnavadecuseabancesdancaustusnescose 58 
ADD. IDOCISION saxssas zie ssacivussnasndsesacaesaedoasustvsens dase louie eves ausenisdea lads dudsivanaeacenibdbussctbeauses 59 
ADS GIGI OS s2eseac cats iscstsccss de dats tivauseatscevasSescedusdectsnsdlveadichstsscadecsblagissnibleascsbessatiecnsaed 60 
4,3. Estructuras basicas expresadas tAcnicaMemte .......sssessssesseessesssssessseessessesseessees 60 
4.3.1. Las S@CUENCIAS Ae OFCeN ......esssesscssscsseesseesseecssecssescssecssecsssesseeesseesnecsneeseeees 60 
4.3.2. Las decisiones 
A323. WOS: CIGIOS scovscssseceectes2auacdcxssvassandcatsencoastassseastevadesbsnesseous cacsncsant doncvetcessttatdaceasieee’ 
4.4. Técnicas para representar AlQOritrOS .......sssesssesssscsssssssessssscssecssecssecssecsseecseecssceses 68 
4.4.1. Diagrarmas de flujo ou... eecsssssssssssssseesnecssccsscseneessscenscsesccsasceascessessneesscesseees 68 
4.4.2. Diagramas rectangulares CStructuradS .......csssessecssscssecstecseesneesseees 77 
4.3. A, CUad rd COM PALAtIVO sassicsscsiessdevenrsavedemusenialadiarialanneaundieumueiee 91 
A As EJ CRCICIOS sssessacsiuseatcesncssssccsscasvadedevessasaa sess atesusunrevecteseinen teenie nina natsdaletatmasceaaucnnaie: 92 
Capitulo: 5, La TEC Olo glass cicsssescsassassniescosssstessoivsscnatoavsussanogsonsestensenssavsbbonssseosatonen 95 
Boe Dis LENE N EAI ES AS Leaf WIE sec cuesas a ianaosceeaacecasg vwssivvansusencaveauin ast wincsvcntstaanivaieetaetis 96 
52 LOLA AS AICO THIS aes csssccnceniocasicsntrins users vbhavbndcasntsdclvaabpudsieiadelndinignesecvancivenniotees 97 
5.2.1, LEMQUAJESS IMTAMPKOTAA OSs sscisnesseviaosusisvuscavnusensssesnvsacesasssanssanuassetastensesinaivosins 97 
52.2 MEMO UMASS COMPIAGIOS ss csvsiecceosesssrnnctnnsseninndoiinenninnesennimlawanuennen 98 
523. ENPOFES |N UNM PFOQFAIM A occssccacesncoosctcoersecnsisscossoriociscsvenssncssecternucesssessetsuaberstannscesettoavess 99 


CONTENIDO 


5.3. Ms EFMOFES HUMANS wsscasscessfsnsescscssdecazesesdescuetcesieouccnndcn uaaseecascesectassesaelewa eeatentsze 100 
5.3.2. Errores de CONCEPCION .......ssessssssssscssesssscsstcessecsnecssccssscenscssseecsscsssceeaeeeseeeseees 100 
B28 EMOTES LOC OS aictivsceicraeituns reenter octet been heen MRI 101 
5.3.4. Errores de PprocediMient .........ssecsssssssssssssseessseesseesseessscssseesssccsscesaseeseeeseees 101 
5.3.5. Errores detectados por UN COMPIACOS uu... seecsseesssscsseecssecseeseseessteeseees 102 
5.3.6: ErOreS: CG SINTANIS scasscssscscecessssevscatecaductssoncesaensacissscuachossenscedsesaraeecussadenchalensacd 103 
5.3.7. Errores de PreCaUCiOn .......ssessssssssecssessssssssecssecsnecssccsseesssccssescssecessesaceeseeeseees 103 
5.4, Desarrollo historice Ge la Drograinaclon yn issosinsinemnasieniniiioninonnmnns 103 


Capitulo 6. Metodologia, técnica y tecnologia para 


solucionar UN problema COMPUtADLIE............cssssececsesesecssecscececscsecssecesssecescers 109 
6.1. CONCEPCION el PrOblEMAa.........ecsssscseecssescssecsseesseccseecssesssessssecseecssccsseecsecsnecseeesseeess 109 
Giliclig. CARICA UCN ST ENV caps eons sc dectnntaovdcesepnasorines demweananonenes 110 
Gilidc AIGSMUNO a nnsicinrandanuaaransaieaiaraiannunanndnanuunnuniie 110 
6.1.3. Prueba de CSCritOri0.........eessssssssssssssscstecssecsnscsneessncssscceseessseesssesateestessnees 110 
6.2. TACNICAS de FEPrESENtACION..........ssecssscsesssossessecsnecsnecsssesssecsssecssecsscceneeesseesnecsncesseeees 110 
6.2.1.. DisgreiMas de MU]O..cpcncinisuemncnaanaoauminerinincnenmann 110 
6.2.2. Diagramacion rectangular CStrUuctUrada........seecssescrsseccsseecneeeesneeees 111 
623; SEVOSCOUIGO a sncdemianheleemabanaondelantnmmcmeade: 111 
6.3. TraSCriPCION O COCIAICACION........eccssesssecssssssssssssssscssssessccsnecsnecsnscenscessecssccsseeeseeesss 111 
GA. PHIMEFSNUN CIAO rescssscesssssesiscnictavstacdiacscedhesdetedecadabeedaancassanistanstedarasacavsdbeelisaaiabeenieness 111 
6 5, SECA SUVA a cavtccenvnwvvssedvsoiacnancianed ones tanusea pet tiaavnceestebdloknnclesn bwniens 124 
6.6. TEL CEN SMUG 1A CIO szesssacscosnscvesesascenvacs nes dave ncbs cade veaatssecuatboa cevsnctucadesrustativens diaeesaavebbanies 137 
Capitulo 7.. DECISIONS sissscsicsascevssssscssiecscivensassscvesdsassscacsessatcavsvecseadescasanvarscveveavie 149 
alls ESTFUCTU FA SIFEMLONCES-S IMO ais ciccsedsescsesisds oats hanacedenascoseascotnabendecvedersiwdsontedaracousetesbas 149 
7.1.1. D@CISIONES SIMPLES «0... sesssssssscsesscstscssecssecsnecsssecsnccssscsaseessecssccsaccesseesnecsneessees 150 
7.1.2. D@CISIOMNES EN CASCATA ....sssssssesssssscssecsnecsnecssnccsnecssscsssessscssseceaceessecsnecsneessees 150 
7.1.2. DECISIONES EN SECUCNICIA ..........s.sescsererossressnscnesnsenesaneroroneroronsesesatenererenerarer 155 
7.1.3. D@CiSIOMNES ANIDACAS ........eessesssssssssscsecsnecsnscsssccsnecesscsssesssesssccsscceneecsnecsneessess 157 
7 De ESUUCCUIA CASOS siiscessiien sense asiattecvisortetcassinse heats casetane aden iecnavee dled atures eacaeaneee’ 159 
7.2.1, EStruUCctura CaSOS SIMPLE .........cesssesscssecssecsnecsssecsncesscssscssscesscceaccesseesnecsnecesees 159 
7.2.2. EStrUCTULAS CASOS (ANIDAAAS)....csscscsssssessesssscssesssssssessssessessessssessssessessesseees 164 
Tsds JOR CICIOS ese scsecasasescccbeccdechouasisasetcdgeaseunictetbsseschcuhdbnv aces fadbee udbactuusshicustsaateatucbauecsdarses 166 


INTRODUCCION A LA LOGICA DE PROGRAMACION - OMAR IVAN TREJOS BuRITICA. 


CAapitulo:8.: CIClOS: ssssscssscstcsssvsesasssasssvsscessaccussecsivavecscvsencdasveestucvanstecestssscsnsasceaavecbes 171 
By 1 COMES PEC SME Nels ssinsiasiasieavunssseiaauavenosacenedonnioacesecvntiayesoscnaatosessvesbencogeresiancouennsosiis 171 
8.2. TIPOS de: ChClOS: d.ss.a sistientiennadetndaiiec dan detain dinndinniauiuhaiansaianiees 176 
Bil: KACO MMPGMENAS ji cicisevinvsuvivsesvevelevesvestenststiestsenncveistndeettovarvestecvexvs 176 
Bi2ts,  CHCID PAP Asssssaccsseccsvssveaviesedisccsavssvasvnsionsdunssupevedvesvacsuavsncieetoeveses 177 
B23 CICS HAGG HSC sccscessvsssssssssivusversunsavesensissaseaciascieatonessinsaionseve 178 
B24... Ciclo HAGE MICAS oi isssisssssssvevsesvvsiveinsessinssnveseudiceccapsosssesesetevs 179 
8.3. Ejemplos usando todas las estructuras de CiCIOS...........ssssssescssssersssecseecenneeee 179 
Soule: EISINISICS lage ail de eee nein eee eee 179 
B32. ESN PlO 2 ncrinacanangnnieinnndenusodeiensnenduemnns 182 
S23. Rene cact no ee ee ate oamelans: 186 
B3A. EeMplO A nncimaniasenoneeadane see manens 189 
S256 EGNOS ncn to eee eae 192 
836%. EIEN GlO Gn mtounnomeinarninamienmnananenieameioeinmianraen 196 
Wma ©) (ol fecgo] ai (clic [9 | aeeeete Srcmree terran oe enh enre eee vrrrn etn vTreen eaerer ne sre mnt arr nity, Srnmrerren at 200 
Sly. (EIN PIO ncxacanunceoudantenguamienie nanawuetonenneus 201 
Sais, EMBO 2 aniline wii eel e ets 211 
BA. ERM GO 3 xccaouniceeaen bbnwwnideioaninnimenawn: 217 
Bed. BJETCICIOS sescesscsitvsscoscrsscsshcteecsecocnasossbeuserscessdbsdecsecoocstupsusdaberoatdetbuteusessncosetsesusedeccbassdasels 226 
Capit: 9, Ate gloss siscsisicssrssctesesnesassssasvsnisnsvesantennssesasesavatsosvonneancvestestaieoeancive 231 
6.1, CONCEDLO GENS halls isssiucnirdratinwmmndiendvnbmiarionduonnnavaioondaniariens 231 
9.2. indices 234 
FD Mi LO MUANEROU inst stasvpenesdistanansniavansvanameas Guvaontmciaybalosbassmnonadisaonncvaniens 234 
D2, D  CAFACTOHISUI CAS aasceccasuadasussacaastaacaateasbisSstesssuartantastsatheadvusecavaarctasteriactneeteeutnencens 238 
913; VECTOMES ss; cccccssteceactectsadslecloecachcanaseese\deiscedadovardsscbartanoasdudcroaeovrbiteedqesedt neces ecuseesccbagouaeess 239 
O13 ig GAFACTOLISUICAS a ascst casadecscsssuetsuacsasttudesascecs avactucvinsstesateasabenactnsostbananieshseaianndes 239 
9.3.2. Ejemplo ineficiente sin vectores NO. 1 .......ssessssssssssssccsessssssecseecesseesessees 241 
03,2. ElemplocOn VECtOles NO cannsidienmnnnidniouucasnaianaaan 246 
9.3 A. EJOMPlO- COM VECTOLES INO, 2 isi stussijcsascin Wiassnnvncdscasitioeiuinststestavinedeasetonioes 260 
O25. EJeMmplocOn VECIoles NO 3 .ccuuniwnetinnionianunnmbiuneemany 273 
QA BJETCIGIOS s:eceasescteosscasescteosscueessacssi busses discs cciacbsseduscntv nt eousdeost ocecsroceecdecueet necedgcdscdecoueodsdous 297 


10 


CONTENIDO 


Gapitulo 10.. Matrices seiscsccssssscsscssscsvssscacsdsvesasscnssscecvsencseasescdesesedentsccasusatstscvsnsievs 301 
WO IDGRNIGION sisiccssieiis oescaee i cestenceuis nates nceecteasedebe acceaah bdetsaus deaieteacanntences 301 
10,2, Caracteristicas de Una Matiz: issaniwaccaniiinvaciarminuncninmintinwianisiios 307 
TO.3; Ejermiplo CO MAtICSS NOs Uacvsssssisszesnsessacstatoancnvovesncddoscsassceivanssan tosssenssnaivinasyoivavies 308 
10,4, Ejemplo: con Mattices NO, 2 sijssanvsticgnnniauiagininmunnaaimnagawnaunare 326 
TOS. Ejemplo cONMMaWtiCes NO. 3 jiaisiomaninnnioaninmneniwomannenen 339 
TOG: EJOrCIClOS:ccsscacctecssecosocssssussocesusecstecbandentsscuset sccoussueslasdbocecseoupcusesuldsnnsasudstasedscauasedsnensenais 356 
Capitulo 171. FUNCIONES s.ic..csccsssssessssssstessscocesssassucesessssiscsasesssenctsssscssestindsectosasuries 361 
11s], CONCEPLO GENEIal ss: ii prisciacicvairanwmanianmmiandidtenniaunbuamnddebauerios 361 
11.2, Problemias reales de la Progranmachan y,iscssssscsssecteessesssesssnsonsveosssnesnavseessyotsavien 365 
TS, MACKS SIONS, sein ssusassviavecaascowaivonttgussbiasoarbusn usveinenacmeasbanauaroualacnanannianes 367 
11.4. Variables globales y variables locales ..............ossssssesccsssssssseccesscesseesesseesneeeesees 372 
TDS ESCM PO sx Gacastisvosaraiassnoonhvsiaseniarancdaisuedannad gue annarieniactiavaniie 373 

TTB slg EGS ra Mtl Cs INI Cie o2 setsasicasdciassewshinsteusananpiateloaiaisevsinesdecvabanpeisanssaytesisanestunvaniabeisarins 380 
F165, Ej SUT EO sas vcccsstcscntscaainistiasca oven i acho eiuesbndanm ba anraimananannoausmamnnmnie 391 
TVG MOUS oes i cca ss cecisets ch cek bash ck Sedaleahchentnch og cndec be acne deans ch cnostacned dosh auetachnencdeentaee caer 394 
TAO. IE GR CICIOS Sus ciszsssttes ays carcists dialed: cobanova Rapti tatiewnea ata vemtintoneueiuay eeu ioastnnatau tata 410 
Capitulo 1.2 Consejos y reflexiones sobre prograMaciOn ..........scessseseeees 415 
TDA, CCRC AAS Ve VOICE scsesaiesayesssansousasonsnatercepieiselevianinsnrcdeneheseansninbsnsasduceeanalebecppponneis 415 
12.2. Acerca de la metodologia para solucionar UN ProbleMa.......c.ssecseeseeene 417 
12.3. Acerca de las variables y los OperadOres ..........ssssssesssssscesssecsesceesseessssecsneeeeseees 420 
IZA, Acerca de las QStructuras DASICaS is scwisscissccnsncssacasessdcconessvanssesssddoncasesuscevonieroeoes 421 
12.5. Acerca de las técnicas de representaciOn de algoritmOs ...... sess 424 
V2 GB; ACSC ae ler TEC IANO ccs svw sins ve otnncs deco nnn tpsnne dn ctoices eset dexennare eisienssivontons 426 
127, Acetca de las CECISIONGS a ssisecssiasiseirnsania versie tieeninniin docedentdemiunerees 427 
TMD By PCC CS OS CUCLOG cis csiecu tect ev senses vinnegher ex scsnsesessdctovetov cad aes eaonnastenneieleineiss 428 
129, ACeicd de 16S VECO ius disacicvvnscrantoitainanuettuvnrardeteobarndanicenonamnuievos 429 
TZ 10; AGERCa GS TAS HARNESS cssacicsscivsicatenvaesnedsdacvananversdiestonesessqoisaneianteisasbestounianayeinavers 429 
12,11. ACSKCA Ge TAS PUMVCIGOINES secisssivcs avavsstascssavsatcs canvas Ganesnimuannanondinaoaraninuneris 430 


A Natalia y a Juan José, 
iijjmi maravilloso todo!!! 


13 


Introduccion 


Durante muchos anos he dedicado gran parte de mi tiempo no solo a la ense- 
fAanza de la Logica de Programacion, sino al analisis de la ensenanza de dicha 
Ldgica debido, precisamente, a que me he encontrado con que muchas per- 
sonas confunden la Programacion con la Logica de Programacion. La primera 
involucra el conocimiento de técnicas e instrucciones de un determinado len- 
guaje a través de los cuales se hace sencillo lograr que el computador obtenga 
unos resultados mucho mas rapido que nosotros. La segunda involucra, de 
una manera técnica y organizada, los conceptos que nos permiten disenar, en 
términos generales, la solucidn a problemas que pueden llegar a ser imple- 
mentados a través de un computador. 


El estudio de la Logica de Programacién no exige ningun conocimiento previo 
de computadores ni de tecnologia en general; tampoco exige la presencia de 
algun lenguaje de programacion especifico, aunque no puedo negarle que este 
podria permitirle, solo después de que usted maneje bien los conceptos de Ldgi- 
ca de Programacion, la implementacidn de las soluciones ldgicas a sus objetivos. 


Fueron muchos los alumnos que con el tiempo me fueron solicitando que les 
ensenara cuales eran los conceptos realmente basicos para aprender a progra- 
mar, 0 sea, aquellos conceptos con los cuales es suficiente para enfrentarse a 
cualquier lenguaje de programaci6n o, mejor aun, enfrentarse a lograr cual- 
quier objetivo a través de un computador. Poco a poco, fui buscando solucio- 
nes a las preguntas que mis alumnos me planteaban y veia que, en sus dudas, 
siempre estaba presente la busqueda de conceptos esenciales que los liberara 
de las ataduras que tienen los lenguajes de programacién cuando estos son lo 
primero que se conoce en computadores. 


Luego de muchos anos de estudio de estos factores, pude condensar en este 
libro los que, considero, son los conceptos fundamentales para aprender real- 
mente a programar, 0 sea, lo que he llamado /a esencia de la Logica de Progra- 
maci6én, pues busco que usted conozca estos elementos conceptuales y, luego 
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de dominarlos, se enfrente sin ningun problema no solo a cualquier objetivo 
que pueda ser alcanzable a través de computadores, sino ademas a cualquier 
lenguaje de programacion. 


Puedo garantizarle que, si usted lee este libro hoja por hoja y desarrolla los ejer- 
cicios aqui planteados, al llegar al final del mismo, podra entender que progra- 
mar no es mas que buscar soluciones muy ldgicas utilizando unos conceptos 
muy sencillos. Espero, pues, que este libro cumpla el objetivo planteado, pues 
pensando en usted fue como se concibid. No se vaya a afanar por leerlo de 
una sola vez; tomese su tiempo para razonar y asimilar los conceptos que aqui 
se plantean. No olvide que, para resolver problemas computables, usted no 
aplica su propia ldgica, sino que toma prestada una Idgica que no es la natural. 


Este libro en ninguna de sus partes le mostrara conceptos complejos, debido 
precisamente a que la ldgica de programacion es la unidn de muchos (pero mu- 
chos) conceptos sencillos para el disefo de soluciones muy (pero muy) ldgicas. 


Omar Ivan Trejos Buritica, PhD 
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~Como usar este libro? 


En primera instancia, le recomiendo que lo lea pausadamente. No se afane en 
avanzar; la apropiacion y asimilacion de los conceptos pertinentes a la logica de 
programacion implica tiempo, pues no son exactamente los mismos conceptos 
que subyacen a la ldgica natural y deliberativa que tenemos los seres humanos. 


Lea y vuelvaa leer, piense en lo que ha leido y, ante todo, realice (0, por lo menos, 
intente realizar) los ejercicios propuestos. Pregunte cuando tenga dudas y siem- 
pre propongase terminar los ejercicios. No los deje a medio camino, pues cada 
vez que usted lleve un ejercicio hasta el final vera cOmo su ldgica humana se 
amplia para acudir ala l6gica computacional en los casos donde corresponda. 


Para el profesor 


Utilice este libro al ritmo que sus estudiantes le permitan. Usted y yo sabemos 
que lo mas importante no es avanzar en un contenido, sino que los estudiantes 
realmente aprendan lo que se puede asimilar de ese contenido. Recuerde que 
asimilar una nueva Idgica toma tiempo y lo que para algunos puede ser muy 
obvio para otros puede ser complejo. Esta consideracién sera de gran utilidad 
para intentar comprender los diferentes niveles de aprendizaje y apropiacién 
de la ldgica por parte de cada uno de los estudiantes que son y seran nuestra 
razon de ser. 


Para el estudiante 


Siga el ritmo que le indique el profesor. Revise los ejercicios resueltos, resuelva 
los ejercicios propuestos y, siempre, sin excepcidn, pregunte. No se quede con 
dudas. Por simples que le parezcan, recuerde que, cuando se trata de Ldgi- 
ca, las dudas son también Idgicas, pero si no se resuelven, simplemente van 
quedando lagunas cuya resolucién posteriormente puede llegar a ser mas 
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compleja. Comparta soluciones con sus companeros. Es muy enriquecedor 
alimentarse de la ldgica de los demas y aportarles lo que, desde nuestra ldgica, 
se pueda aportar. La forma excelsa para aprender a nadar es nadando; asimis- 
mo, el camino d6ptimo para asimilar la logica de programacion es practicando, 
practicando y practicando. 


{Qué es programar? 


Programar es encontrar soluciones, basadas en ldgica de programacién, que 
permiten que el computador alcance por nosotros un determinado objetivo. 
El artifice de que el computador logre dichos objetivos es la persona que lo 
program. 
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Capitulo 1 
La Logica 


1.1. Hablando de Logica 


Recuerdo que, en mi nifez, alguna vez me abroché mal la camisa, en un mo- 
mento en que toda mi familia estaba afanada por salir. Una familiar me vio la 
camisa mal abrochada y me dijo fuertemente que me habia abrochado mal 
la camisa, que si era que yo no tenia ldgica. Luego de acomodarmela ade- 
cuadamente, 0 sea, de manera que cada boton coincidiera con su respectivo 
ojal, comencé a pensar que era posible que no tuviera ldgica, pues me parecia 
sorprendente que no me hubiera dado cuenta de que para que la camisa es- 
tuviera colocada correctamente solo hay una forma y es que coincidan par 
boton-ojal. Llegué a otra conclusion y es el hecho de que es mas facil ponerse 
bien una camisa que ponérsela mal o, dicho en otras palabras, es muchisimo 
mas facil colocarsela correctamente en lo que a botones y ojales corresponde. 


Fui creciendo y poco a poco me di cuenta de que son muchas las cosas que, 
pareciendo obvias, por un extrafo error no hacemos bien y vuelve a mi memo- 
ria la voz de mi familiar diciendo “;;;Usted no tiene ldgica 0 qué???” Estudié 
mi carrera universitaria Ingenieria de Sistemas porque alli encontré por qué 
era tan importante aquello de la ldgica. Luego de buscar muchos significados 
de la palabra ldgica, Ilegué a una que al fin me convencio. Le pregunté a una 
amiga “;Qué es la ldgica...?” Ella respondid en un lenguaje muy comun: “Pues 
ldgica es... es.... es... es como algo muy Idgico”. Su respuesta no me satisfizo, pues 
habia incluido en la definicién el término que queria definir, lo cual significa 
que no me habia dicho nada. Cuando pregunté por qué era dificil definirlo, 
ella respondio: “No es fdcil definir algo tan ldgico”. Ella tenia clara la idea del 
significado, simplemente no era capaz de definirlo. 


Luego le pregunté a don Luis, un viejo tendero que por diez aos lo habia visto 
llegar todas las mafhanas a abrir su tienda desde donde atendia a su clientela. 
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EI me respondié:“Lo Unico que puedo decir es que lo que es Idgico es todo aquello 
que nunca es ildgico”. Esa definicidn me parecidé bastante racional, pero seguia 
siendo lejana de lo que yo habia esperado. Yo veia que el proceso de abrir su 
tienda tenia unos pasos definidos y siempre los hacia de forma bastante ldgica. 


Después le pregunté a un profesor de la materia Espanol y él me entregd 
una excelente definicidn de esas tomadas de un diccionario: “Ldgica es la 
rama del conocimiento que nos permite definir que algo estd respaldado por la 
razon como bien deducido o bien pensado”. Para mi era una buena definicién 
y me bastaba con que apareciera en el diccionario Pequefo Larousse para no 
discutirla. Sin embargo me exigia mas reflexiones de las necesarias para poder 
entenderla, pues me parecia increible que la definicidn de la palabra ldgica 
fuera tan compleja, o sea, que su definicidn no fuera ldgica. Eso mismo me 
habia motivado a buscar una definicién sencilla y l6gica que no me exigiera 
muchas reflexiones adicionales. 


Buscando una definicién que me dejara satisfecho, fui a preguntarle a un 
matematico. Yo suponia que él podria definir qué era la ldgica. Cuando 
le pregunté, me respondio: “Logica es la ciencia que estudia la estructura, 
fundamentos y uso de las expresiones del conocimiento humano”. Esa era una 
definicién muy exacta pero, al igual que la definici6n del Pequefo Larousse, me 
exigia demasiados razonamientos como para poder digerirla. 


Me animé a preguntarle a alguien, un desconocido, qué era la légica y su 
respuesta desprevenida me gusto porque la entendi facilmente: “La ldgica es 
como una serie coherente de ideas y razonamientos”. Comparti su definicién y 
me parecié apropiada. Ademas que pude descubrir que todas las personas a 
quienes les preguntaba tenian muy claro el concepto de ldgica, asi algunas de 
esas personas no la pudieron definir de manera clara. 


Finalmente, busqué a un campesino al que los avances tecnoldgicos no lo 
hubieran tocado aun. Alguien para quien el mundo moderno era un conjunto 
de problemas en vez de soluciones. Le pregunté: “;Qué es la Idgica?” y 
mirandome con extraneza me dijo: “Mire patron, pues eso es la forma mds OBVIA 
y FACIL de hacer cualquier cosa’. Entonces vi que, de todas las definiciones que 
habia recogido, esta era la que me parecia mas Idgica. Conclui que eso es la 
LOGICA. 


Los libros de tecnologia citan que, para resolver un problema a través del 
computador, se requiere tener muy buena ldgica. Creo que la base para ello es 
ser muy ldgicos, o sea, poder vislumbrar el camino mas obvio y mas facil para 
lograr un objetivo. Este libro busca orientar su Idgica natural de manera que 
para usted sea muy sencillo hablar de la l6gica computacional. 
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1.2. Fundamentos conceptuales 


Vamos a comenzar por plantear una opinion sobre Maria... gy quién es Maria? 
Es la figura que nos va a acompanar en esta explicacién. Se lo voy a decir 
muy claro: “Maria es alta”. Inmediatamente usted, querido lector, se imaginara 
una mujer con mas de 1,70 m de estatura, que puede ser mas alta que usted 
o que, por lo menos, es de su misma estatura (si es que usted se considera 
alto). Apenas yo digo “Maria es alta’, usted debera hacer unos razonamientos 
Idgicos y concluyentes para captar lo que yo le quise decir. ;Qué fue lo que 
yo le describi de Maria? Muy facil, describi un atributo de ella. ;Qué es un 
atributo? Es una caracteristica que identifica a un ente informatico. ;Y qué es 
un ente informatico? Todo aquello que se puede describir basdndose en sus 
caracteristicas. 


{Qué caracteristicas tiene un atributo? La primera consiste en que obedece a 
una serie de razonamientos humanos, lo cual quiere significar que debe existir 
todo un juego de razonamientos previos. La segunda caracteristica es que es 
muy relativo. Si Maria mide 1,65 y vive en Occidente, puede no ser tan alta; si 
ella vive en Europa, seria una persona baja y si de pronto ella vive en Oriente, se- 
ria una persona notoriamente alta. Los atributos siempre van a estar sujetos ala 
mirada relativa con la que observa quien emane el concepto. Similar es el caso 
que se presenta cuando un hombre dice que una mujer es muy hermosa, pues 
lo que para él es una mujer hermosa, es posible que para otros no lo sea tanto. 


Como se puede ver, estas dos caracteristicas, en unidn con un conjunto de 
conceptos y vivencias provenientes de la cultura de la regidn en donde hemos 
crecido, logran que se afiance mas lo relativo de un atributo. Debido a esta 
relatividad conceptual sobre los atributos, estos son inmanejables porque van 
a depender del observador que los esté usando. 


Se ha hecho necesario a través de la Historia que los atributos sean medidos 
a través de escalas, ya que esto los hace manejables y dejan de ser relativos 
(sin decir con esto que se vuelvan absolutos). Es por ello que surge la gran 
vedete de la Informatica que es el dato. Nuestra frase inicial “Maria es alta” se 
puede cambiar a decir “Maria mide 1,73 m’. A pesar de que los razonamientos 
y las conclusiones podrian ser los mismos, se pueden dejar al libre concepto de 
quien los observe. ;Qué es un dato? Es un atributo “codificado” en unos térmi- 
nos que sean entendibles a un sistema de informacién, que sean manejables y 
comparables y que son, en gran medida, absolutos. 


Un atributo es “codificado” si ha sido convertido a una escala determinada para 
poder ser mas manejable, lo cual quiere decir que se puede operar con otros 
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atributos de la misma escala, es decir, se pueden realizar comparaciones y ob- 
tener resultados de ellas. Un dato en solitario no significa nada, excepto que se 
tenga claro cual es el atributo que se esta describiendo. Si yo le dijera: “Amigo 
lector, le cuento que el dato es 4”, ;qué pensaria usted que significa este dato? 
La cantidad de carros del autor o la cantidad de libros del autor o la cantidad 
de amigos del autor o... realmente usted no tendria certeza de su significado. 
Viene un concepto que aclara las cosas. 


Nuestra frase inicial “Maria es alta’, que luego se convirtid en “Maria mide 1,73 
m’, podriamos ahora plantearla como “La estatura de Maria es 1,73” En este 
momento, ya tenemos identificado de manera clara y con un nombre el atri- 
buto que se intenta describir. Este es el concepto de campo, que es el nombre 
que se le coloca a un dato para identificar el atributo que se propone describir. 
Asi, nuestra frase“La estatura de Maria es 1,73” presenta tres campos bien iden- 
tificados. El 1° de ellos es la estatura, campo con el que se ha estado realizando 
toda la explicacidn; el 2° corresponde al nombre de la persona de quien se 
esta hablando, que es Maria en este ejemplo, y el 3° es el sexo, pues se puede 
suponer que Maria es de sexo femenino. La tabla 1 presenta la informacioén de 
manera organizada. 


Tabla 1. Informacion organizada 


Nombre de la Estatura de la Sexo dela 
persona persona persona 


Maria 1,73 m Femenino 


Se tiene aqui un conjunto de campos de forma que en cada campo esta con- 
signado un dato, en donde todos los datos pertenecen a un mismo ente infor- 
matico. Con esto le acabo de entregar la definicién de lo que es un registro. 
En esas condiciones se le puede colocar un nombre identificador al registro 
del ejemplo y lo vamos a llamar Persona. También se le pueden adicionar otros 
campos y Illenarlos con datos del mismo ente informatico, tal como se muestra 
en la tabla 2. 


Tabla 2. Informacion organizada con mas campos 


Registro Persona 


Nombre Estatura Sexo oa ge No. cédula Salario 
nacimiento 
Maria 173m | Femenino _—_—_—21-ago-78 42.522.301  560.000,00 


Se puede pensar en organizar de una forma mas apropiada la informacién que 
corresponde a Maria buscando que sea mas presentable y mas manejable. Una 
version del registro de estudio mejor organizado se presenta en la tabla 3. 
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Tabla 3. Registro organizado 


Registro Persona | 


A Fecha de ; 
No. cédula | Nombre Sexo aaciniente _Estatura Salario | 
42.522.301_ Maria Femenino 21-ago-78 ——-1,73m_ —_560.000,00 | 


iCuantos campos pueden pertenecer a un registro? Todos los que usted ne- 
cesite, es decir, todos los campos en donde los datos sean utiles para usted. 
Una caracteristica adicional que debe cumplir un registro es que debe ser ma- 
nejado como una sola unidad, es decir, que todos los campos que lo confor- 
man se encuentren en el mismo lugar fisico o l6gico de manera que pueda ser 
manipulado como un todo. Ahora, ;qué sucederia si ademas de los datos de 
Maria tenemos también los datos de Luis, Pedro, Anibal, Marta, Elena y Julian 
obteniendo de cada uno los mismos campos que obtuvimos de Maria? Pues 
simplemente que se ha conformado un archivo, que es un conjunto de regis- 
tros que tienen la misma estructura y que se puede manejar como una sola 
unidad. Hablar de registros con la misma estructura quiere decir que tienen los 
mismos campos pero no los mismos datos. La tabla 4 presenta la informacion 
de varias personas. 


Tabla 4. Archivo de varias personas 


Registro Persona 
No. cédula Nombre Sexo gate ge Estatura Salario 
nacimiento 
42.522.301 Maria Femenino 21-ago-78 1,73 m 960.000,00 
10.544.676 Luis Masculino 20-ene-75 1,60 m 800.000,00 
16.432.435 Pedro Masculino 25-feb-70 155m 980.000,00 
10.398.789 Anibal Masculino 18-abr-55 1,98m | 890.000,00 
41.884.556 Marta Femenino 20-jul-79 1,77m | 900.000,00 
38.756.986 Elena Femenino 16-sep-65 158m | 999.000,00 


Si lo que se necesita es almacenar tanta informaci6n que debemos guardarla 
en varios archivos pero que estén interrelacionados, entonces se esta hablan- 
do de una base de datos, que es un conjunto de archivos 0 tablas organizados 
bajo unas técnicas especificas de normalizacion. 


Estas definiciones nos han llevado desde un concepto completamente huma- 
no, como es el atributo, hasta un concepto absolutamente técnico, como es 
la base de datos. Si miramos el trasfondo de toda esta secuencia, podemos 
descubrir cual es su objetivo. El objetivo es hablar de informacion. ;Cdmo se 
puede definir la informacién? Informacién es un conjunto de datos suficien- 
temente organizados y entendibles (algunas veces se organizan a través de la 
tecnologia). 


23 


INTRODUCCION A LA LOGICA DE PROGRAMACION - OMAR IVAN TREJOS BuRITICA. 


{Qué es la Informatica? Es la ciencia que estudia, aplica y optimiza el trata- 
miento eficiente de la informacién. ;Qué significa aquello de tratamiento 
eficiente de la informacién? Simplemente significa que es una ciencia que se 
ocupa de que la informacio6n cumpla con dos objetivos: 


a. La veracidad: “Toda informacién debe ser cierta (es decir, veraz)”. A usted 
de nada le sirve que vaya al banco y solicite su saldo y sin ninguna demo- 
ra le den un saldo que no es el suyo. 


b. La oportunidad: “Toda informacion debe llegar en el momento indicado 
(o sea, oportunamente)” A usted no le sirve que en el banco le digan que 
su verdadero saldo se lo entregan en 8 meses. 


iPor qué cada vez que se habla de Informatica se relaciona con computado- 
res? Pues porque en la actualidad los computadores son los dispositivos, apa- 
rentemente, mejores para cumplir con el objetivo de la oportunidad, ya que 
trabajan a unas altisimas velocidades. ;Y quién se encarga de la veracidad? De 
ella se encarga el ser humano, que es quien planea, organiza y programa lo 
que el computador va a entregar como informacion. 


1.3. Evaluacion 


» jQuées la logica? 

» jQuées un ente informatico? 

* jQuées un atributo? 

+ jQué es un dato? 

+ ¢Qué es un campo? 

+ ¢Quées un registro? 

* jQuées un archivo o tabla? 

» jQué es una base de datos? 

* Defina la palabra Informatica. 

- jQuées la veracidad y la oportunidad? 


1.4. Taller 


« Escriba en una hoja de papel un dato suyo. 
- Pdngale un nombre a ese dato. 

« Escriba su nombre (sin apellidos). 

« Escriba, al lado de su nombre, sus apellidos. 


24 


Cap. 1 - La Locica 


Escriba su estatura. 

Escriba su edad y su fecha de nacimiento. 

Escriba su numero de identificacion. 

Organice toda esa informacién en forma de registro. 
Escriba los mismos datos de cuatro amigos suyos. 
Organice la informacion en forma de tabla. 


2a 


Capitulo 2 


Metodologia para solucionar 
un problema computable 


Siempre que vamos a resolver un problema, nos enfrentamos con la dificultad 
de tener que encontrar precisamente eso: una soluci6n. Pocas veces nos de- 
tenemos a pensar que existe un camino estructural que nos permite resolver 
cualquier problema (en términos generales) teniendo, como es obvio, que 
entrar en la minucia del detalle dependiendo del problema. 


2.1. El objetivo 


iCual es el primer paso que debemos dar cuando nos enfrentamos a un pro- 
blema? Lo primero que debemos tener muy claro es: ;cual es el problema a 
resolver? Es evidente que no podemos avanzar hacia la casa de un amigo si 
no sabemos en donde vive porque las posibilidades de que lleguemos son 
casi nulas. De manera que lo primero a conocer muy bien es el problema cuya 
solucion la vamos a denotar con el nombre OBJETIVO. 


Tener claro el objetivo nos va a permitir obtener dos beneficios que, ala postre, 
seran mas grandes de lo que podemos pensar: 


a. Nos permite saber hacia dédnde vamos. 
b. Nos permite saber d6nde debemos parar. 


Estas dos definiciones parecieran ser lo mismo pero no lo son. Usted puede 
tener muy claro hacia dénde va pero podria no saber hasta donde debe llegar 
o, dicho en otras palabras, podria no saber en donde debe parar o podria saber 
en donde debe parar pero no tener ni idea por cual ruta llegar. EI OBJETIVO se 
ha de convertir en la razon de ser en la soluci6n de un problema. 
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Alguna vez, antes de irme a estudiar a la ciudad de Bogota, mi padre, en una 
de esas tardes en las cuales se sentaba a aconsejarme, me dijo: “Te vas a ira 
Bogotd con el objetivo de estudiar. Vas a tener toda Ia libertad del mundo para 
hacer todo lo que quieras pero, eso si, independiente de todo lo que hagas en la 
capital, métete en tu cabeza que la clave del éxito para cualquier cosa en la vida es 
no perder de vista el objetivo cualquiera que este sea’. Desde alli entendi que 
realmente tener un objetivo claro, verdaderamente claro, exageradamente 
claro, es mas importante que cualquier otra cosa, porque gracias a ello puede 
uno ir detras de dicho objetivo hasta lograrlo. Cada paso que se dé, debe ir en 
pos del OBJETIVO. 


En nuestro caso, podemos decir que, para llegar a la soluci6n de un problema, 
la clave esta en tener muy claro cual es el objetivo y no perderlo nunca de 
vista. Tal vez usted tendra alguna inquietud en cuanto a la insistencia de este 
tdpico, pero la realidad es que muchas veces creemos tener claro el objetivo y, 
solo cuando nos empenamos en lograrlo, vemos que no era asi. 


2.2. El algoritmo 


Tener claro el objetivo nos permite algo adicional. Aqui voy a utilizar una frase 
que, aunque un poco romantica, nos va a ilustrar claramente: el OBJETIVO es 
el faro que, solo cuando esta bien claro, nos ilumina el camino para lograrlo. 
Cuando el objetivo esta suficientemente claro, podemos vislumbrar un camino 
Idgico para llegar hasta él. Ese camino Idgico va a tener un nombre, dada la 
orientacion de este libro, y ese nombre es ALGORITMO. 


Qué es un ALGORITMO? Es un conjunto de pasos secuenciales y ordenados 
que permiten lograr un objetivo. Que sean pasos secuenciales significa que 
deben ser ejecutados uno después de otro y que sean pasos ordenados quiere 
decir que deben llevar un orden que, en algunos casos, podria ser obligatorio. 
Como puede notar, el ALGORITMO permite lograr un OBJETIVO, 0 sea, que este 
es el camino que necesitamos para lograrlo. 


De nuevo, ;cuando podemos vislumbrar claramente el algoritmo? Solo cuando 
el OBJETIVO esta realmente claro. Siempre que usted, en el desarrollo de la 
solucion de un problema, vea que en algun momento no sabe para donde 
coger, no sabe qué hacer o se siente perdido, no busque mas, simplemente 
quiere decir que realmente usted no tenia tan claro el objetivo como habia 
pensado. 


Como se estructura un objetivo? Muy sencillo; esto le va a parecer muy obvio, 
pero aun asi se lo voy a decir. Un algoritmo se estructura comenzando en un 
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inicio y terminando en un fin. Mucho de lo que encuentre en este libro notara 
que es exageradamente ldgico, pero no olvide que ese es el tema que evoca el 
titulo de este libro. 


Veamos, entonces, un ejemplo: desarrollar un algoritmo que nos permita ad- 
quirir el libro El coronel no tiene quien le escriba de Gabriel Garcia Marquez. 


Objetivo: adquirir el libro E/ coronel no tiene quien le escriba de Gabriel Garcia 
Marquez. Mucha atencion al objetivo. Solamente es adquirirlo, en ningun mo- 
mento el objetivo es leerlo o resumirlo ni nada, solamente adquirirlo. 


Algoritmo: salimos del lugar en donde estemos y nos dirigimos hacia una li- 
breria. En caso de que ya estemos en una libreria, solicitamos si tienen el libro. 
Si lo tienen, lo adquirimos y si no lo tienen, vamos a otra libreria en donde 
repetimos el proceso. 


Explicado asi, el algoritmo no va a pasar de ser un breve texto explicativo que 
nos va a permitir lograr algo y que, en este caso, es la adquisicién de un libro 
determinado. Pero podriamos organizar este algoritmo de manera que fuera 
un poco mas estético y, por qué no decirlo, un poco mas entendible, comen- 
zando por el hecho de que esta vez le vamos a colocar un nombre al algoritmo 
y que lo vamos a generalizar para conseguir cualquier libro siempre y cuando 
esté completamente definido. 


Algoritmo Adquisicion_Libro 


Inicio 
1. Saber cudl es el libro que se quiere adquirir 
2. Desplazarnos hacia una libreria 
3. Preguntar si tienen el libro que necesitamos 
4. Silo tienen 
adquirirlo y parar alli (dentro de este algoritmo) 
Sino lo tienen 
iral paso 2 
Fin 


Note algunas puntualizaciones al respecto de este algoritmo: 


a. Casi todas las lineas van numeradas, pero no todas. 
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b. En la linea 1, se debe cumplir esa orden para poder continuar con el resto 
del algoritmo, porque se asume en el algoritmo que no solo se pasa por 
encima de las lineas, sino que se realizan las tareas alli indicadas. 


c. Si realizamos todos los pasos que indica este algoritmo, podremos ob- 
tener el libro que sea porque la connotacién de este es absolutamente 
genérico sin restricciones, ya que en ningun momento se esta diciendo 
que nos desplacemos hacia una libreria que quede en la ciudad. 


d. Si luego de recorrer todas las librerias de todos los paises de todo el mun- 
do vimos que no pudimos conseguir el libro, entonces podemos obtener 
dos conclusiones: una es que el libro que buscdbamos no lo tiene nin- 
guna libreria porque esta agotado y la otra es que el libro es posible que 
nunca haya existido. 


e. Si probamos este ejemplo con el libro en mencidn (0 sea E/ coronel no 
tiene quien le escriba) tendremos un alto porcentaje de seguridad de que 
lo conseguiremos a menos que esté agotado. 


Este tipo de algoritmos son conocidos como informales, es decir, aquellos 
algoritmos (segun los libros) que no pueden ser implementados a través de 
un computador. Yo seria un poco menos drastico. Yo diria que son algoritmos 
informales aquellos que no son facilmente implementables en un computa- 
dor. Segundo, y precisamente debido a que son algoritmos informales, deben 
hacerse una cantidad de reflexiones antes y después de ellos. Reflexiones que 
tienen una connotaci6n puramente humana. 


2.3. La Prueba de escritorio 


En la reflexion e. se habldé de una prueba. Textualmente dice: “Si probamos este 
ejemplo...", lo cual significa que todo algoritmo debe ser probado antes de ser 
ejecutado con el propdsito de que tengamos una alta certeza en cuanto al 
logro del objetivo. Precisamente este es el tercer concepto que abordaremos y 
que se conoce como prueba de escritorio. 


iQué es la prueba de escritorio? Es la simulacion de la puesta en marcha de un al- 
goritmo. Con la prueba de escritorio podemos determinar si el algoritmo que he- 
mos disefnado logra el objetivo propuesto. De no ser asi, podremos concluir que 
se debe corregir el algoritmo hasta lograr que satisfaga el objetivo propuesto. 


Por lo que usted ha podido observar en el algoritmo de ejemplo, cada linea nu- 
merada del algoritmo puede considerarse a su vez como otro algoritmo, ya que 
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el solo hecho de saber cual es el libro que se quiere adquirir nos obliga a reali- 
zar una serie de pasos ordenados y secuenciales para poderlo lograr. Entonces, 
surge una inquietud: ;qué tan detallado debe ser un algoritmo? Su respuesta, 
como todo lo que va a encontrar en este libro, es muy ldgica y muy sencilla. 


Un algoritmo debe tener el nivel de detalle suficiente como para que no exista 
ninguna duda en su puesta en marcha, es decir, como para que cada linea 
pueda ser realizada sin el mas minimo asomo de inquietud. Esto quiere decir 
que algunos algoritmos pueden ser mas entendibles para unas personas que 
para otras, dada su misma definicion racional. 


Como todo dentro del conocimiento humano requiere una clasificacion y los 
conceptos de los cuales estamos hablando no son la excepcidn, los algoritmos 
se podrian clasificar en las categorias que se explican a continuacion. 


2.4. Algoritmos informales 


Definidos como todos aquellos algoritmos que no son realizables a través de 
un computador (al menos, no facilmente). Son aquellos algoritmos en donde 
el ejecutor real es el ser humano, como el algoritmo para dar un beso, el algo- 
ritmo para fritar unos huevos o el algoritmo para conseguir un libro. Escribo 
que “..al menos no fdcilmente” porque la tecnologia ha avanzado tanto que 
muchos algoritmos que en el pasado no eran implementables a través de un 
computador en la actualidad lo son y de manera mucho mas sencilla, como es 
el caso del algoritmo para conseguir un libro que anteriormente se pensaba 
en librerias y ahora se piensa en un concepto mas globalizado: Internet con 
sus buscadores, con mas posibilidad de conseguirlo y con menos trabajo. De 
manera que vamos a considerar aquellos algoritmos informales como los que 
son preferiblemente realizables por el ser humano. 


2.5. Algoritmos computacionales 


Se consideran como tales todos aquellos algoritmos que deben ser preferible- 
mente implementados en un computador para aprovechar su velocidad de 
procesamiento. Un ejemplo de estos puede ser el algoritmo que genere los 
primeros 100 numeros primos, recordando que un numero primo es aquel que 
solo puede ser dividido exactamente entre la unidad y entre si mismo que, si 
bien podrian ser calculados utilizando un papel y un lapiz, la utilizaci6n de un 
computador en union con el algoritmo adecuado nos va a dar un resultado mu- 
cho mas rapido y absolutamente confiable (lo cual depende de que el progra- 
ma se base en un algoritmo confiable). Son precisamente estos algoritmos los 
que vamos a tratar de definir y poner en practica en el desarrollo de este libro. 
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En el desarrollo de los algoritmos computacionales, los cuales nos van a ocupar 
en lo sucesivo, la metodologia para llegar a la solucion final que permita lograr 
un objetivo (igualmente computacional) continua con los siguientes pasos: 


2.5.1. Transcripcion 


Este es el proceso a través del cual “convertimos” un algoritmo, escrito en tér- 
minos muy coloquiales e informales, en un listado de instrucciones entendi- 
bles aun computador y que se ajustan a las reglas sintacticas de determinado 
lenguaje de programacion. Podriamos decir que es la “traduccidn’” de un algo- 


ritmo con la “ortografia” de un lenguaje de programacion. 


{Qué son las reglas sintacticas de un lenguaje de programacidn? Son todas las 
restricciones técnicas (y algunas veces caprichosas) sobre las cuales esta cons- 
truido el lenguaje. Por ejemplo, y solo con el animo de ilustrar lo que acabo de 
decir, si estamos utilizando el lenguaje de programacién C, la orden para leer 
un dato se da con la instruccidn cin, asi como esta escrito y sin ningun tipo de 
modificacién por mas minima que esta pudiera ser. Sera un error, entonces, 
escribir esta instruccidn como Cin o como cim. 


El lenguaje C solo entiende la instruccidn cin tal como sus creadores la diseha- 
ron. De tal forma que, para escribir un algoritmo computacional en términos 
entendibles a un computador, lo Unico que necesitamos saber son las reglas 
sintacticas de un lenguaje de programacion cualquiera. El algoritmo escrito 
con dichas reglas se llamara programa. ;Qué es, pues, un programa? Es un 
algoritmo escrito con las instrucciones, las restricciones y las reglas de un len- 
guaje de programacion. 


2.5.2. Digitacion 


Es el proceso a través del cual le escribimos al computador el programa que 
hemos acabado de escribir en papel. Para ello nos valemos de un programa 
llamado Editor de texto o Entorno Integrado de Desarrollo (IDE, por sus siglas 
en inglés, Integrated Development Environment) que nos permite escribir un 
programa y grabarlo. Visto neutralmente, un programa no es mas que un texto 
escrito bajo la dptica de algunas reglas preestablecidas por los creadores de un 
lenguaje de programacion. 


2.5.3. Compilacion 


Es muy normal que al reescribir un algoritmo con las reglas sintacticas de un 
lenguaje de programacion, es decir, al escribir un programa, omitamos algunas 
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reglas y se nos vayan, sin querer, algunos errores. Por ejemplo, que en alguna 
parte del programa abrimos un paréntesis que luego se nos olvid6 cerrar. Para 
ello, el computador nos facilita una herramienta que revisa la sintaxis del pro- 
grama, nos dice si tiene errores y, en los casos mas depurados, nos dice en qué 
lineas del programa estan los errores y hasta nos sugiere la correccion. 


Entonces, ;qué es lacompilacidn? Es el proceso a través del cual el computador 
revisa que el programa que hemos digitado se ajuste a las reglas sintacticas de 
un determinado lenguaje de programacion. ;Quién realiza realmente el proce- 
so llamado compilacidn? Lo realiza un programa llamado compilador, que es el 
encargado de evaluar dos tipos de errores: 


a) Errores de sintaxis.- Podriamos asociar los errores de sintaxis en un len- 
guaje de programacién con los errores de ortografia en nuestro idioma. 
Son aquellos errores representados en la omision de alguna o algunas re- 
glas sintacticas (hablando de un lenguaje de programacion). Por ejemplo, 
es normal que algunas veces, en medio de una expresi6n matematica, 
abramos un paréntesis que luego se nos olvida cerrar. En ese caso, al mo- 
mento de compilar, el compilador nos indicara precisamente ese error. 


b) Errores de precaucion.- Algunos compiladores nos hacen, por decirlo asi, 
cierto tipo de recomendaciones para efectos de mejoramiento o asegu- 
ramiento de nuestros programas. Este tdpico lo veremos de manera mas 
detallada en la medida que se vayan desarrollando los temas de este libro. 


iPor qué se habla de algunos compiladores? Pues porque, dado que existen 
varios lenguajes de programacion, cada lenguaje de programacion tiene su 
propio compilador, o sea, su propio revisor sintactico. Podriamos decir de nue- 
vo (y aunque sea mal dicho sirve en este caso) que la sintaxis es a un lenguaje 
de programaci6on como la ortografia es a un idioma. 


iPor qué existen varios lenguajes de programacidn? Esto si obedece a dos fac- 
tores: el primero es la especificidad de los lenguajes, ya que son desarrollados 
para que cumplan de la mejor manera ciertos objetivos (refiriendonos al mundo 
de la informatica) y el segundo es un factor netamente comercial, pues los len- 
guajes de programacion son producidos por empresas fabricantes de software. 


En un programa, los errores son de tres tipos: errores de sintaxis y errores de 
precaucion que, como ya se dijo, son revisados por el compilador. Son los erro- 
res faciles porque los compiladores actuales no solo le dicen a uno cual es el 
error, sino que ademas le indican, mas o menos, en donde esta e incluso algu- 
nas veces le sugieren la correcciOn. Los errores dificiles realmente de encontrar 
en un programa son el tercer tipo de error y son los errores Idgicos, ya que 
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el compilador no le va a discutir acerca de lo que usted quiere hacer y cOmo 
quiere hacerlo. 


i...Y en donde se detectan los errores ldgicos? Pues en la prueba de escritorio. 
Alliy solo alli usted podra determinar si su algoritmo esta realmente bien 0 no, es 
decir, si logra 0 no el objetivo propuesto. Ha de tenerse especial cuidado cuando 
un algoritmo sea transcrito, ya que el cambio de cada linea de un algoritmo por 
su correspondiente instruccién en un programa a veces cambia un poco la ldgica 
inicial sino se conocen bien las reglas sintacticas del lenguaje de programacion. 


2.5.4. Ejecuci6n o puesta en marcha 


Luego de que hemos realizado las correcciones pertinentes para que nuestro 
compilador nos reporte cero errores de sintaxis y cero errores de precaucion, 
ya estamos en condiciones de poner a “correr” nuestro programa, oO sea, en 
condiciones de ser ejecutado por el computador. Si lo que queriamos inicial- 
mente (0 sea, nuestro objetivo) era generar los 100 primeros numeros pares, 
entonces al momento de la ejecucién deberdan aparecer en pantalla los 100 
primeros numeros pares. 


2.6. Verificacion de resultados 


Este ultimo paso es util ya que, con lo que nos entregue la ejecucidn del pro- 
grama, podremos saber si se cumplid el objetivo inicial o no. En caso de que 
no se haya cumplido el objetivo inicial (al llegar a este punto), podria ser por 
algunas de las siguientes razones: 


a. No teniamos claro el objetivo y fallamos en todo el proceso. 


b. No realizamos bien la Prueba de Escritorio y nos la saltamos creyendo que 
el algoritmo estaba bien. 


c. No conociamos bien las reglas sintacticas del lenguaje con el que pensa- 
bamos trabajar y el programa transcrito final termind siendo una repre- 
sentacion técnica diferente del algoritmo inicial. 


Lo que si podemos asegurar es que, si mantenemos esta metodologia paso a 


paso y cada uno lo realizamos concienzudamente, siempre al realizar la verifi- 
cacion de resultados se va a satisfacer con estos el objetivo inicial. 
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2.7. Ejercicios propuestos sobre algoritmos informales 


La Unica forma como uno puede realmente aprender a nadar o a tirarse desde 
un paracaidas es haciéndolo, por eso lo invito a que se siente pacientemente 
a desarrollar estos algoritmos pensados para que usted encuentre una gran 
coincidencia entre unos y otros a pesar de tener objetivos diferentes. Sé que 
surgiran muchas dudas en cuanto a algunos de ellos, pero también estoy 
seguro de que, si usted lee este libro detenidamente, va a despejar todas las 
dudas que tenga. Por eso, tome al azar cualquiera de los siguientes enunciados 
y siéntese a practicar y a poner a funcionar, un poquito, esa I6gica humana que 
tan pocas veces ejercitamos. 


* Desarrollar un algoritmo que permita adquirir una revista. 

* Desarrollar un algoritmo que permita entrar a una casa que esta con llave. 
* Desarrollar un algoritmo que permita dar un beso. 

* Desarrollar un algoritmo que permita empacar un regalo. 

* Desarrollar un algoritmo que permita encender un vehiculo. 

* Desarrollar un algoritmo que permita fritar un huevo. 

* Desarrollar un algoritmo que permita mirar por un telescopio. 

* Desarrollar un algoritmo que permita botar la basura. 

* Desarrollar un algoritmo que permita tomar un bano. 

* Desarrollar un algoritmo que permita estudiar para un examen. 


* Desarrollar un algoritmo que permita tocar determinada cancién con un 
instrumento musical. 


- Desarrollar un algoritmo que permita viajar en avion. 

« Desarrollar un algoritmo que permita encender un bombillo. 

* Desarrollar un algoritmo que permita encender una vela. 

* Desarrollar un algoritmo que permita apagar una vela. 

* Desarrollar un algoritmo que permita apagar un bombillo. 

* Desarrollar un algoritmo que permita parquear un vehiculo. 

* Desarrollar un algoritmo que permita almorzar. 

* Desarrollar un algoritmo que permita ir de la casa al trabajo. 

* Desarrollar un algoritmo que permita colocarse una camisa. 

* Desarrollar un algoritmo que permita quitarse la camisa. 

* Desarrollar un algoritmo que permita escuchar un determinado disco. 
« Desarrollar un algoritmo que permita abrir una ventana. 

* Desarrollar un algoritmo que permita ir a la tienda a comprar algo. 
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* Desarrollar un algoritmo que permita tomar una fotografia. 

* Desarrollar un algoritmo que permita hacer deporte. 

* Desarrollar un algoritmo que permita cortarse el cabello. 

* Desarrollar un algoritmo que permita hacer un avidn con una hoja de 
papel. 

* Desarrollar un algoritmo que permita manejar una bicicleta. 

* Desarrollar un algoritmo que permita manejar una motocicleta. 

« Desarrollar un algoritmo que permita manejar un monociclo. 

* Desarrollar un algoritmo que permita maquillarse. 

« Desarrollar un algoritmo que permita hacer un pastel. 

* Desarrollar un algoritmo que permita hacer un almuerzo. 

* Desarrollar un algoritmo que permita adquirir un pantalon. 

* Desarrollar un algoritmo que permita hacer un mercado pequeno. 

* Desarrollar un algoritmo que permita leer el periddico. 

* Desarrollar un algoritmo que permita saludar a un amigo. 


* Desarrollar un algoritmo que permita arrullar a un bebé hasta que se 
duerma. 


« Desarrollar un algoritmo que permita hacer un gol en futbol. 
- Desarrollar un algoritmo que permita jugar ping-pong. 
* Desarrollar un algoritmo que permita nadar. 


* Desarrollar un algoritmo que permita tirarse desde un avidn con un 
paracaidas. 


* Desarrollar un algoritmo que permita tirarse desde un avidn sin un 
paracaidas. 


« Desarrollar un algoritmo que permita descifrar un jeroglifico. 
+ Desarrollar un algoritmo que permita amarrarse un zapato. 

* Desarrollar un algoritmo que permita quitarse los zapatos. 

* Desarrollar un algoritmo que permita silbar. 

« Desarrollar un algoritmo que permita elevar una cometa. 

* Desarrollar un algoritmo que permita desarrollar algoritmos. 
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3.1. Variable 


Informalmente, algo variable es algo que puede cambiar de un momento a 
otro. Técnicamente, una variable es un campo de memoria al que se le pue- 
de cambiar su contenido cuantas veces sea necesario. Primera aclaracion: un 
campo de memoria es un pedacito de la memoria principal del computador 
en donde podemos guardar un dato. Segunda aclaracion: a pesar de que en la 
memoria es donde se guarda la informacion, exactamente esta se almacena en 
variables. Esto le ha de representar a usted que es, a través de variables, como 
se puede utilizar la memoria del computador. 


jHa notado usted que la maleta de una guitarra es diferente a la maleta de un 
violin o de una trompeta? Sabe entonces ;qué es lo que diferencia la maleta de 
un instrumento musical de la maleta de otro instrumento musical? Pues pre- 
cisamente la Unica diferencia es su contenido, es decir, el instrumento en si. Y 
esto, {qué tiene que ver con el tema que estamos tratando? Pues muy sencillo: 
la diferencia entre una variable y otra radica precisamente en su contenido o, 
mas bien, en el tipo de su contenido. 


Para poder utilizar variables en el desarrollo de un programa de computador 
se debe primero decir qué tipo de dato se va a almacenar, pues las variables 
son como unas cajitas de diferentes tamanos y, por tal motivo, se deben de- 
clarar previamente para que el computador las dimensione de acuerdo a las 
necesidades. ;Cudles son los tipos de datos que pueden ser almacenados en 
una variable? A pesar del avance de la tecnologia, los tipos de datos de las 
variables se explican a continuacion. 
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3.1.1. Tipo entero 


Un dato de tipo entero es un numero que no tiene punto decimal, por lo tan- 
to, en sus operaciones jamas va a generar decimales. Por ejemplo 25, -96 y 0. 
El hecho de que los datos de tipo entero no generen decimales significa que 
operan con un juego de reglas llamado aritmética entera. Una variable que se 
declare de tipo entero podra almacenar solamente datos de tipo entero. 


3.1.2. Tipo real 


Un dato de tipo real es un numero que tiene punto decimal, por lo tanto, en 
sus operaciones puede generar decimales. Por ejemplo 12.3, -78.56 o 45.0. El 
hecho de que los datos de tipo real generen decimales significa que operan 
con un juego de reglas llamado aritmética real. Una variable que se declare de 
tipo real podra almacenar solamente datos de tipo real. 


Por lo dicho en las anteriores dos definiciones, ;qué tipo de dato seria 5.? (asi, 
con el punto y todo). Pensariamos que es un entero, pero en realidad no. La 
definicidn de dato entero es que no tiene punto decimal y la de dato real es 
que tiene punto decimal, por lo tanto, 5. es un dato real. 


3.1.3. Tipo caracter 


Un dato tipo cardacter es un equivalente del cddigo ASCII (American Standard 
Code for Interchange Information). ;Qué es el cddigo ASCII? Es el cédigo 
internacional de equivalencias internas en el sistema binario. A nivel mundial, 
los computadores estan construidos en un sistema numérico llamado sistema 
binario, sistema que se basa solamente en la utilizaci6n de unos (1) y ceros 
(0). Este sistema tiene una relacién directa con el sistema decimal y, por lo 
tanto, fue adoptado, ya que permite aprovechar caracteristicas fisicas de los 
componentes electrdnicos. Dada la gran importancia que poco a poco fueron 
adquiriendo los computadores, se adoptd un solo cddigo interno para la 
interpretacion de todas y cada una de las teclas de su teclado. 


De esta forma, cuando usted presiona en su teclado la letra A, realmente se 
genera por dentro de su computador el numero 65 pero expresado en cddigo 
binario, es decir, 0100 0001, y cuando usted presiona la tecla 1, se genera 
internamente el numero 49, pero expresado igualmente en cddigo binario, es 
decir, 0011 0001. 


Cada una de las teclas que usted presione tendra un equivalente interno y por 
supuesto expresado (internamente) en sistema binario. Cada cero o cada uno 
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utilizado en este sistema se conoce como bit (abreviatura de binary digit) y un 
conjunto de 8 bits (medida en la cual se expresa el cédigo ASCII) se conoce 
como un byte (pronunciese bait). 


Como el cddigo ASCII esta expresado en bytes y cada byte tiene 8 bits y cada 
bit puede tener un 0 0 un 1 (0 sea, dos estados), entonces se puede concluir 
que el cddigo completo consta de 28 combinaciones (0 sea, 256 equivalencias). A continuacion relaciono la 


tabla completa de equivalencias ASCII. 


Tabla 5. Fragmento del cddigo ASCII 


CODIGO ASCII 
Equivalencia ‘ A Equivalencia Equivalencia 
Caracter sistema eaulalerela Caracter sistema sistema 
: sistema binario : eee 

decimal decimal binario 

0 48 0011 0000 G 71 0100 0111 
1 49 0011 0001 H 2 0100 1000 
2 50 0011 0010 | 73 0100 1001 
3 51 0011 0011 J 74 0100 1010 
4 By 0011 0100 a 97 01100001 
55 33} 0011 0101 b 98 01100010 
6 54 0011 0110 E 99 01100011 
7 35) 0011 0111 d 100 01100100 
8 56 0011 1000 e 101 01100101 
9 Bu 0011 1001 f 102 01100110 
A 65 0100 0001 g 103 01100111 
B 66 0100 0010 h 104 0110 1000 
Ge 67 0100 0011 i 105 0110 1001 
D 68 0100 0100 j 106 0110 1010 


Como puede usted notar, estas son apenas algunas de las 256 equivalencias 
que tiene la tabla ASCII. Es obvio pensar que también tienen equivalencia los 
caracteres especiales como la coma, el punto o el paréntesis. 


Cuando se tiene un conjunto de caracteres, se dice técnicamente que se tie- 
ne una cadena, por lo tanto, el nombre del autor “OMAR” es una cadena. El 
contenido de una cadena no es evaluado por el computador y se acostumbra 
acotarlo o encerrarlo entre comillas dobles; asi, la cadena “5 — 7 es igual a 8", a 
pesar de no ser Idgica ni correcta matematicamente, es valida para el compu- 
tador ya que él, en ningun momento, evalua las cadenas. 


3.2. Asignaciones 


iCdmo se llevan los datos a las variables?, 0 sea, gcOmo se “cargan” las 
variables? Pues a través de un signo muy conocido por usted y es el signo =. 
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Este signo tiene, en el caso de los algoritmos computacionales y programas, 
una connotaci6on un poco diferente a la que se le da en matematicas. El signo 
igual (=) significa que el computador va a realizar lo que esta a la derecha del 
igual y lo va a almacenar en la variable que se encuentre a la izquierda del igual. 


De manera que ya usted puede ver claramente en esta definicién que a la 
izquierda del igual solo puede haber una variable y al lado derecho del igual 
puede haber una constante, una variable o una expresidn. De manera que 
cualquiera de los siguientes esquemas es valido: 


a = 8 Le indica al computador que guarde la constante 8 en la variable a. 


b =a Le indica al computador que guarde en la variable b el contenido de la 
variable a que en la instrucci6n habia sido “cargada” con 8, por lo tanto, 
en la variable b queda el valor de 8 al igual que en la variable a. 


c=a+bLe indica al computador que guarde en la variable c el resultado de 
sumar el contenido de la variable a con el contenido de la variable b. 
Como la variable a tenia el contenido 8 y la variable b también tenia el 
contenido 8, entonces el computador sumara 8+8 y ese 16 de resulta- 
do lo almacenarda en la variable c. 


Puede notarse en este ejemplo que en la variable a se ha almacenado una 
constante, en la variable b se ha almacenado el contenido de otra variable y en 
la variable c se ha almacenado el resultado de una expresion. Y qué pasara si 
luego de tener estas tres instrucciones adicionamos la siguiente: 


b = 9 Pues, muy sencillo; el anterior contenido de la variable b que era 8 va 
a ser reemplazado por el nuevo contenido de la variable b que es 9. 
Esto significa que, cada vez que se asigna un nuevo valor (proveniente 
de una constante, una variable o como resultado de una expresidn), el 
valor anterior de la misma variable se pierde. 


De esta forma, si se quisieran escribir los contenidos de las variables a, b y c, el 
computador nos reportaria para a el contenido 8, para b el contenido 9 y para 
c el contenido 16. 


Todo lo que debe tener en cuenta con la asignacion o carga de las variables es 
lo siguiente: 


a. Al lado izquierdo del igual solo puede haber una variable. 


b. Al lado derecho del igual puede haber una constante, una variable o una 
expresion. 
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c. El computador siempre resuelve lo de la derecha del igual y su resultado 
lo almacena en la variable que esté a la izquierda del mismo. 


d. Cada vez que se le entra un nuevo valor a una variable, el valor anterior se 
pierde. 


De acuerdo a lo dicho, vamos a resolver el siguiente conjunto de instrucciones: 


Entero: A,B,C Declara de tipo entero las variables A, B y C, de manera que 
solo podran almacenar datos enteros. 


A=10 Almacena la constante 10 en la variable A. 
B=15 Almacena la constante 15 en la variable B. 
C=20 Almacena la constante 20 en la variable C. 
A=A+B Almacena en la variable A el resultado de sumar el contenido 


de A mas el contenido de B, 0 sea, 10+15, que es igual a 25. 


B=B+8 Almacena en la variable B el resultado de sumar el contenido 
de B con la constante 8, 0 sea, 15+8, que es igual a 23. 


C=C+A Almacena en la variable C el resultado de sumar el contenido 
de la variable C mas el contenido de la variable A, o sea, 20+25, 
que es igual a 45. Recuerde que en esta linea se utiliza el ultimo 
valor almacenado en la variable A. 


A=A+5 Almacena en la variable C el resultado de sumar el contenido de 
la variable A mas la constante 5, es decir, 25+5, que es igual a 30. 


B=B+3 Almacena en la variable B el resultado de sumar el contenido de 
la variable B mas la constante 3, 0 sea, 23+3, que es igual a 26. 


C=C+2 Almacena en la variable C el resultado de sumar el contenido de 
la variable C mas la constante 2, 0 sea, 45+2, que es igual a 47. 


A=A-B Almacena en la variable A el resultado de restarle al contenido 
de la variable A el contenido de la variable B, 0 sea, 30-26, que 
es igual a 4. 


B=A-B Almacena en la variable B el resultado de restarle al contenido 
de la variable A el contenido de la variable B, o sea, 4-26, que es 
igual a -22. 
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C=A-B Almacena en la variable C el resultado de restarle al contenido 
de la variable A el contenido de la variable B, o sea, 4- (-22), que 
por propiedades algebraicas es igual a 4+22, 0 sea, 26. 


Los resultados finales en las tres variables son: 


Variable A 4 
Variable B -22 
Variable C 26 


No olvide que para el manejo de variables cada nuevo valor que se le asigne 
a una variable borra el valor anterior. Notese que en este conjunto de instruc- 
ciones las tres ultimas son iguales en su forma pero no en sus resultados. Para 
hacerlo mas breve, el seguimiento de este conjunto de instrucciones podria- 
mos detallarlo de la siguiente forma: 


Variables 

Entero: A, B, C A B Cc 
A=10 10 

B=15 10 15 
C=20 +0 15 20 
A=A+B 25 Bs 20 
B=B+8 25 23 20 
C=C+A 25 23 45 
A=A+5 30 23 45 
B=B+3 30 26 45 
C=C+2 30 26 47 
A=A-B 4 26 47 
B=A-B 4 -22 47 
C=A-B 4 -22 26 


Era evidente que teniamos que llegar al mismo resultado. Esto que acabamos 
de hacer es precisamente la PRUEBA DE ESCRITORIO de este conjunto de ins- 
trucciones. También puede notarse que cada nuevo valor asignado a cada va- 
riable reemplaza el valor anterior de la misma variable, por esa razon, por cada 
nuevo resultado (en una determinada variable), se va tachando el resultado 
anterior para indicar que ese ya no es valido. 
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3.3. Ejercicios 


1. 


a=10 
b=20 
c=5 
a=a+3 
b=b+4-a 
c=at+bt+c 
a=at+c 
b=4 


c=c+3-b+2 


{Qué valores quedan almacenados en las variables a, b y c? 


a=5 
b=18 
c=15 
d=25 
a=a+10 
b=b+5-c 
c=c+4+b 
d=d+b+a 
a=at+l 
b=b+c 
c=b+c 
d=b+b 


{Qué valores quedan almacenados en las variables a, b, c y d? 


a=9 
b=6 
a=a+4 
b=b+2 
a=a+10 
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